Using Heuristic and Branch and Bound Methods to Solve a Multi-Criteria Machine Scheduling Problem
نویسندگان
چکیده
منابع مشابه
A Single Machine Sequencing Problem with Idle Insert: Simulated Annealing and Branch-and-Bound Methods
In this paper, a single machine sequencing problem is considered in order to find the sequence of jobs minimizing the sum of the maximum earliness and tardiness with idle times (n/1/I/ETmax). Due to the time complexity function, this sequencing problem belongs to a class of NP-hard ones. Thus, a special design of a simulated annealing (SA) method is applied to solve such a hard problem. To co...
متن کاملa single machine sequencing problem with idle insert: simulated annealing and branch-and-bound methods
in this paper, a single machine sequencing problem is considered in order to find the sequence of jobs minimizing the sum of the maximum earliness and tardiness with idle times (n/1/i/etmax). due to the time complexity function, this sequencing problem belongs to a class of np-hard ones. thus, a special design of a simulated annealing (sa) method is applied to solve such a hard problem. to comp...
متن کاملA modified branch and bound algorithm for a vague flow-shop scheduling problem
Uncertainty plays a significant role in modeling and optimization of real world systems. Among uncertain approaches, fuzziness describes impreciseness while for ambiguity another definition is required. Vagueness is a probabilistic model of uncertainty being helpful to include ambiguity into modeling different processes especially in industrial systems. In this paper, a vague set based on dista...
متن کاملInteger Programming: Using Branch and Bound to Solve the Nurse Scheduling Problem
The nurse scheduling problem (NSP) is a complex optimisation problem regarding the allocation of nurses to duty rosters in hospitals. The objective is to ensure that there are sufficient nurses on duty while considering individual preferences with respect to work patterns, requests for leave and financial restrictions, in such a way that all employees are treated equally. In this paper, we exte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Iraqi Journal of Science
سال: 2020
ISSN: 2312-1637,0067-2904
DOI: 10.24996/ijs.2020.61.8.21